/**
 * 模拟将任意给定的正整数n转换成对应的二进制数的过程：
 * 对于输入的任意正整数n，输出若干行“shang:* yu:*”的形式，表示其转换过程。
 */

#include <iostream>
#include <cmath>

using namespace std;

int main_0036(void)
{
    int n;

    cin >> n;

    int yu = 0;
    while(n) {
        yu = n % 2;
        n /= 2;
        cout << "shang:" << n << " yu:" << yu << endl;
    }

    return 0;
}
